Submodular set function

Results: 171



#Item
101Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-15 08:56:42
102Submodular set function / Machine learning / Natural language processing / Operations research / Mathematical optimization / Algorithm / Linear programming / Recommender system / Information retrieval / Statistics / Applied mathematics / Mathematics

Linear Submodular Bandits and their Application to Diversified Retrieval Carlos Guestrin Machine Learning Department Carnegie Mellon University

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2011-10-28 13:54:18
103Coherence / Map / Static single assignment form / Science / Physics / Submodular set function / Cartography

Trains of Thought: Generating Information Maps Dafna Shahaf Carlos Guestrin Eric Horvitz

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2012-04-08 19:29:27
104Submodular set function / Combinatorial optimization / Linear programming / Mathematical optimization / Optimization problem / Vector space / A* search algorithm / Limited-memory BFGS / Greedy algorithm / Mathematics / Algebra / Operations research

Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2013-04-28 17:52:02
105Science / Reinforcement learning / Automatic summarization / Machine learning / Pi / Mathematics / Submodular set function / Artificial intelligence / Markov models

Learning Policies for Contextual Submodular Prediction Stephane Ross Jiaji Zhou Yisong Yue Debadeepta Dey

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2013-05-08 21:16:59
106Applied mathematics / Linear programming / Submodular set function / Greedy algorithm / Algorithm / Program optimization / Genetic algorithm scheduling / Genetic algorithm / Operations research / Mathematics / Mathematical optimization

2390 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 Simultaneous Optimization of Sensor Placements and Balanced Schedules

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2011-10-19 15:58:28
107Submodular set function / Order theory / Matroid theory / Supermodular function / Pseudo-Boolean function / Mathematical analysis / Mathematics / Mathematical optimization

Submodular Function Maximization Andreas Krause (ETH Zurich) Daniel Golovin (Google) Submodularity1 is a property of set functions with deep theoretical consequences and far– reaching applications. At first glance it a

Add to Reading List

Source URL: las.ethz.ch

Language: English - Date: 2012-08-03 11:50:04
108Personalization / Algorithm / Function / Mathematics / Information science / Submodular set function

Turning Down the Noise in the Blogosphere Khalid El-Arini∗ Gaurav Veda∗ Carlos Guestrin∗

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
109Technology / Submodular set function / Personalization / Blog / Recommender system / Information science / Social information processing / Marketing

Turning Down the Noise in the Blogosphere Khalid El-Arini Gaurav Veda Dafna Shahaf

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
110Computational complexity theory / Submodular set function / Matroid theory / Greedy algorithm / Algorithm / Optimization problem / Selection algorithm / Time complexity / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Journal of Machine Learning Research[removed]2801 Submitted 1/08; Revised 9/08; Published[removed]Robust Submodular Observation Selection Andreas Krause

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
UPDATE